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PARAMETRIC SURFACES (IV) 
THE INTEGRAL FORMULA FOR THE AREA 


By A. 8. BESICOVITCH (Cambridge) 
[Received 2 March 1948] 


INCONSISTENCY of the Lebesgue—Frechet definition of the area of a 
surface with fundamental ideas concerning the areat has made it 
necessary to adopt a new definition. In the light of the modern 
theory of functions of a real variable the area should be considered 
as a measure and I define it as a Carathéodory—Hausdorff two- 
dimensional measure. 

This raises anew the question of expressing the area in the form of 
an integral. In the first of the papers quoted in the footnote the 
problem was solved for the Tonelli case of surfaces defined by an 
equation of the form z = f(x,y). In the present paper a solution is 
given for the general case of surfaces defined parametrically. 

Two-termed and three-termed column matrices 


a= 


will denote points in a plane and in the space. When the coordinates 
of the points are inessential, I shall denote them also by single 
letters M, P. 

Let x = ®(s), where s varies on a disc H of radius unity, be a 
continuous function. Any saturated continuum Q in H on which x 
is constant is called a O-element. Thus O(s) establishes a representa- 
tion of H as a sum of different ®-elements. A ®-element may be, of 
course, a single point. We form the set of pairs 


Il = > (P,Q), 

where Q runs through all ®-elements of H and, for any Q, P is the 
value of ®(s) on Q. The set II is called a parametric surface, and 
pairs (P,Q) are points of the parametric surface. Two points (P,Q) 
and (P’, Q’) are identical only if Q = Q’ (and then, of course, P = P’). 
If there are exactly & different points of II with the same P, then 

+ A. 8S. Besicovitch, ‘On the definition and value of the area of a surface’, 
Quart. J. of Math. (Oxford) 16 (1945), 86-102. A. 8. Besicovitch, ‘Parametric 
Surfaces (II). Lower semi-continuity of the area’, Proc. Cambridge Phil. Soc. 
(in press). 
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we say that P is of multiplicity k on Il. By ®(s) we mean two 
different things: either it is the point x = (s) or it is the point (P, Q) 
of the parametric surface, where Q is the ®-element containing s. 
As it will always be clear from the text which meaning is attributed, 
we do not use different notations. Let now G be a sub-set of H; then 
by ©(@) we mean the set of points O(s) of the parametric surface for 
alls e G. Thus ©(G@) is the set of those pairs (P, Q) for which Q either 
belongs to G or has, at least, one point in common with G. If there 
are exactly k’ points of ®(G) with the same P, we say that P is of 
multiplicity k’ on O(G). By |®(G@)| we mean the set of different P 
belonging to points of ®(G). Thus ®(@) is a set of points of the para- 
metric surface, while |®(G)| is a set of points in the three-dimensional 
space. Write = 
where the summation is extended over all positive integral values 
of k and the value k = oo, and £, is the set of those points of |®(@)| 
that have multiplicity k on ®(@). 

The Carathéodory A?-measure of ®(G) is defined by the equation 

A?@(G) = > kA?E,, 

where the term corresponding to k = oo is equal to zero, if A?#,, = 0, 
and to o otherwise. A?®(H) = A?II is called the area of the para- 
metric surface. 

If A?@(G) = 0 whenever A?G = 0, we say that thr function ®(s) 
is absolutely continuous. 

I shall denote the approximate or the exact partial derivatives of 
x == ®(s) with respect to wu and to v by the symbols 


a(s) = b(s) = |b,| 
bs 


and I shall write 
2 


Die) = +,/ 
1%, 9 


The purpose of this paper is to prove the 


56, 


2 


b, 


a,, ob, 


THEOREM. If ®(s) is absolutely continuous and approximately 
differentiable at almost all points (in the sense of A®-measure) of H, 


then = [ D(s) dudv, 


whether the integral is finite or infinite. 
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By the Lusin theorem on continuous functions and by the 
Stepanoff} theorem on differentiability of functions of two variables, 
given « > 0 we can represent H in the form 

A = H,+4H,4+4;, 
where 
(i) < a; 
(ii) ®(s) is uniformly totally differentiable on the whole of H,+ H,, 
and the partial derivatives are continuous and bounded; 

(iii) D(s) is zero or positive according as s € H, or s € Aj. 

Lemna I. A?®(H,) = 0. 

Take a small p, > 0 and define a set I'(p,) of disjoint circles of 
radii not exceeding py in H, satisfying the conditions 

(i) the centre of each circle is in H,; 
(ii) A®{H,—T'(pq)} = 0. 


Let C(8;,p;), & = Pi < Po 
i 
be the circles of 9); we have p? <1. For any s H, ¢(s;, p;) 
we have 


a(s)—x(8;) = a(8;)(w—u,) +0 (p;). 


Since D(s;) = 0, one of the columns a(s;), 6(s;) is a scalar multiple of 
the other, say 


b(6;) = ka(s,) (—1 <k < +1). 

We have 
x(s)—2(8;) = a(s;){(u—u,) + k(v—v,)}+0 (p;), 

—2p; < (u—u,)+kK(v—v;) < 2p;. 
Thus all points of |®{H, c(s;, p;)}| are within o(p;) of some vector 
Aa(s;), where A is a scalar such that —2p; < A < 2p;. Since a(s) is 
bounded on H,+ Hg, all the points of | ®{H, c(s;, p;)}| can be included 
in a set U; of spheres such that 


> 7 = 0(p?). 


Oj 
Writing U = > U; we have 
and > r? = p?) = o(1). 


+ W. Stepanoff, ‘Sur les conditions de l’existence de la différentielle totale’, 
Rec. Math. Soc. Math. Moscou, 32 (1925), 511-26. 
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Hence, by (ii) and by the absolute continuity of O(s), we have 
®(H,)| = 9, 

and consequently A?0(H,) = 0 

This completes the proof. 

LEMMA 2. Given a small « > 0 and two sets A, A’ of points in the 
three-dimensional space, and a one-to-one correspondence P ~ P’ between 
the points of the sets such that 

Pi, implies Pi Py = PP, 
——> 
where 0 is a vector of length < 1, and |P, P,| ts the length of P, P,, then 
A?A’ =  (—1 < +1). 


The lemma follows at once from the fact that, if some part of A is 
included in a sphere of diameter d, then the corresponding part of A’ 
can be included in a sphere of diameter (1-+-2¢)d and vice versa. 


Lemna 3. If at the point 8, = h °| of A, 
| Vo | 
‘ 0| 
| Gat 
A. 0 — == |] > 
Ou ov 
0 ° 
then A?@{H, c(89, 7)} = {1-+-0 (1) }A*{A, 7)} (1) 
for small r. 
” 
For let s’ = = be any pair of points of H,c(s),7). By 
| 


the continuity of partial derivatives on H, and by the uniform 


differentiability we have 


2,(u", v")—2,(u’, v’) = |v”—v’}), 
0’) = o(|w”—u'|+ |v" —v’)). 
Hence, if x’ = O(s'), x” = 0(8"), 


where @ is a vector of length 1. Thus ®{7,¢(s,,7)} has no multiple 
points, so that 
A?@{ H, c(89, 7)} = A?|O{H, 


The result follows from Lemma 2 
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Remark. It is obvious that the formula (1) remains true if we 
replace H,¢(8 ,r) by any neighbourhood H’ of s, in H,, of small 
diameter. 


Lemma 4. If at a point 8) = be of H, 
0 


Ox 
—_ = 
ou 


then A?@{H, 7)} = {1+-0 (1) 7)} 
for small r. 
For let 2° = ®(s,). Change coordinates by the formula 
x’ = 


where A is a square matrix such that |A| = 1, taking x° for the new 
origin and the tangential plane at x, for the plane 23; = 0 and 


transform s =|"| into s’ = 9 by the formula s’ = B(s—s 9), where 
v 


B is a non-singular square matrix of two lines, so that, at s’ = 0, 
0 
0 
Then it is easy to see that the A?-measure of the transform of 
H, c(8q, 7) is equal to D(sy)A?{H, ¢(8, r)} and, by the remark to Lemma 3, 
A*@{H, c(89, 7)} = {1+-0 ¢(89, 
Lema 5. A2®(H, +p) = D(s) dudv. 


Ox’ 
ov’ 


Proof. Given « > 0 and py > 9, define a positive function p(s) < po 
on H, satisfying the conditions 
(i) all points of ®[ H, c{s, p(s)}] are simple; 
(ii) for any s’ € H, c{s, p(s)} 
D(s') 
= —1<@ 1}; 
Dee) (—-1<@< +1) 
(iii) for any r < p(s) 
r)} = (1+ 46e)D(s)A*{H, ¢(s, r)}, 


| 
| ‘ 
: 
la, 
ae 
| as | 
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and thus by (ii) 
A?@{H, c(s,r)} = (1+4e) [ D(s’) dudv. 


H2¢(8,r) 
Denote by IT the set of circles c(s,r) for all se H, and r < p(s). By the 
Vitali principle there exists a sub-set I’ of disjoint circles of T such 


A*(H,—I") = 0. 2) 
By (iii) and (2) 
¢(8,7)} = (1+-6e) f D(s) dudv. (3) 


Denote by B the set of the circumferences of the circles of I’. 
Obviously A?B = 0 and A*®(B) = 0. The same ®-element, if it 
differs from a point, may have points in common with more than 
one circle of I’, but then it would also have points in common with B. 
Thus members of the sum 


{H, c(s, r)} 


may have points in common, but, as all such points belong to ®(B), 
they form a set of A?-measure zero. Hence 


> A*O{H, c(s,r)} = A? c(s,r)} = T’) = 


and by (3) A*D(H,) = (1+-6e) | | D(s) dudv. 


H> 


This being true for any « > 0 and H, being independent of e, we have 


A2@(H,) = i D(s) dudv, 
and, by Lemma 1, 


A°O(H,+H,) = D(s) dude, 
Hy + He 
since D(s) = 0 on H,. 
Proof of the theorem. If If D(s) dudv = oo, then ff D(s) dudv 
H He 
may be as large as we please, since A? may be as small as we please. 
Hence = oo. 


If D(s) dudv < 
H 
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then from Lemma 5 and from the absolute continuity of ®(s) it 
follows in the usual way that 


AT = D(s) dudv. 
A 


This proves the theorem. 
The method of the proof of the theorem shows that, if ®(s) satisfies 
the conditions of the theorem and if G is any measurable sub-set of H, 


then 
A?@(G) = | | D(s) dudv. 
i 


ti 

= 


CONVERGENCE OF FAMILIES OF COMPLETELY 
ADDITIVE SET FUNCTIONS 


By J. L. B. COOPER (London) 
[Received 29 January 1948] 


1. Introduction 
A NUMBER of theorems exist which give necessary conditions for the 
convergence of families of linear operators; often the proofs follow 
very similar patterns, and this suggests the possibility of coordinating 
the particular theorems in a general statement. Such a general theorem 
will be given in this note, together with an investigation of how far 
the hypotheses can be relaxed, and indications of applications which 
generalize and simplify the proofs of a number of known theorems. 
Theorems on families of linear functionals fall into two main types. 
The first states that under certain conditions families of operators 
bounded at each point of a space are bounded everywhere [e.g. 
Hahn (1), Theorem I]. Very general theorems of this sort can be 
deduced from the Baire category theorem [cf. (2) 19, Theorem 11]. 
The second type, with which this paper deals, states circumstances 
under which a family, which converges everywhere in a space, con- 
verges uniformly or perhaps tends to zero uniformly. Such theorems 
apply only to more special types of spaces: essentially they apply to 
operators on a completely additive Boolean ring, or to cases easily 
reducible to this. On the other hand, the spaces involved need not 
be metricizable. The proof given here is of a more constructive type 
than are those depending on the category theorem. 


2. Terminology and notation 

I shall deal with families of completely additive set functions 
(abbreviated to c.a.s.f.) L,(X) = L(i;X) defined for all indices 7 in 
a set of indices I and for all sets X in a family of sets K which 
satisfies the conditions: 

K 1. The union and the intersection of any finite or countable set 
of sets of K belongs to K. 

K 2. The difference of any two sets of K, one of which contains 
the other, lies in K. 

It is not necessary to assume that the complement of a set of K 
lies in K. (A counter-example is the set of countable sub-sets of a 


Quart. Journ. of Math. (Oxford), Vol. 20, March 1949 
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non-countable set.) It is also unnecessary to suppose that the 
elements of K are sub-sets of some set. (As a counter-example, each 
element of K could be the set of all Lebesgue measurable sub-sets of 
(0,1) differing by a set of measure zero from a given sub-set; K is 
the ring of Lebesgue measurable sets modulo sets of zero measure.) 
In view of this, and to avoid repetition of the word ‘set’ I shall refer 
to K as a complete Boolean ring, and call its members X, Y,... elements. 

The assumptions made about K may be put, in abstract form, as 
follows: 

K’ 1. Kis a partially ordered set, ordered by a relation (inclusion), 
denoted by c. 

K’2. Any finite or countably infinite aggregate of elements of K 
has a least upper bound, denoted by XUYu Zu... or UX,, and 
called the union of the set of elements, and a greatest lower bound, 
denoted by XN Yn Z... or ) X, and called the intersection of the set 
of elements. 

K’3. Union and intersection obey the distributive laws: 

Xu[NY¥,] = n[Xu¥,], Xn[UY,] = U[XnyY,]. 

K’'4. K has a least member, denoted by ¢. 

K’ 5. If X c Y, there is a unique element Z in K such that 

XuZ=Y, XnZ = ¢. 

Z is called the difference between Y and X: Z = Y—X. 

Elements X,Y € K such that XN Y = ¢ are called disjoint. 

A c.a.s.f. (completely additive set function) on K is a function L(X) 
defined and with a real finite value for each X € K, and such that, 
if {X,,} is any sequence of mutually disjoint elements of K with 
union X, then L(X) = > L(X,). 

The total variation of LZ on X, that is to say, the difference 
between the upper and lower bounds of L(Y) for all elements Y c X, 
is also a c.a.s.f. [ef. (3) 10-11] and will be denoted by |L|(X). 

For convenience I shall give some definitions connected with the 
notion of a filter, due to H. Cartan [(4) and (5) 20] which is extremely 
useful for a general discussion of limiting processes. 

A filter on a set E is a set § of sub-sets of EZ such that: 

Fl. If § and then Ke §; 

F2. If Re then hn Ke 

F3. No set in § is empty. 


t 
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A set of sub-sets of 2, 8, is said to form a base of the filter % if, 
for any Fc LE, F € § if and only if there is a set Be B such that 
Bc F [see (5) 23]. 

If f(x) is a function of elements x of HL, taking its values in some 
topological space, f(x) is said to tend to a point y along the filter 
% if for any neighbourhood V of y there is a set F € § such that 
f(x) eV ifxe F. We then write lim f(x) = y. 


In this article we are concerned with families of c.a.s.f. {L,} defined 


on a complete Boolean ring K for all indices 7 in a set I. On the one 
hand, we shall consider limits of L,(X) for varying 7, on the other, 
limits for varying X. In the first case I suppose that there is given 
some filter § on I, and consider limits along this filter. The second 
case, that of varying X, needs a new concept, which I introduce 
with the aim of generalizing the notion of a c.a.s.f. absolutely con- 
tinuous with respect to a measure function. The concept is defined 
as follows: 

A filter It on a complete Boolean ring is called a mesh* if the 
filter has a base 8 such that, if X «e Be B and Y c X, then Y € 8. 

The most important special case is that in which a measure p is 
defined on a complete Boolean ring K, and the base 8 of the mesh 
is taken to consist of all the sets of form B,, where o runs through 
all positive real numbers, and B, is the set of all elements of K 
whose measure is less than o. In this case we say that the mesh is 
metricizable, or that it is deduced from the measure. 

A c.as.f. L defined on a complete Boolean ring is said to be 
absolutely continuous with respect to a mesh MW if for every 6 > 0 
there is a set M €M such that L(X) < 6 if X e M. It is obviously 
equivalent to this to require that for each 6 > 0 there should be an 
MeEM such that |L\(X) < dif Xe M. 

For a mesh deduced from a measure, the definition of absolute 
continuity coincides with the classical definition. For such a mesh 
the intersection of all sets of the mesh consists of all the elements of 
zero measure, and a c.a.s.f. is absolutely continuous if and only if it 
is zero for all elements of zero measure. Similarly, if we call an 
element which lies in the intersection of all the sets of a mesh a zero 
element, then a c.a.s.f. which is absolutely continuous with respect to 
the mesh is zero for each zero element, but the converse is not true. 


* A general theory of meshes will be developed in a later paper. 


ON COMPLETELY ADDITIVE SET FUNCTIONS 11 
3. THzorEM 1. Let L,(X) = L(i; X) be a family of c.a.s.f. each defined 
for all elements X of a complete Boolean ring K, and absolutely con- 
tinuous with respect to a mesh M on K; for each X in K let L,(X) tend 
to a limit according to a filter & on the set I of indices {i}, where the 
filter & has a countable base. Then (A) for all § > 0 there exists a set 
M(8) in M and F(8) in F such that 
\L,\(X)<8 tf XEM and ieF. 
It is obvious that the condition (A) is equivalent to the condition 
(A’) for all 8 > 0 there exists M'(8) € M and F’(8) in F with 
|\L(X)| <8 tf XeM’ and icF. 


It is clear that, if (A) is satisfied, (A’) is satisfied with M’(8) = M(8) 
and F’ =F. On the other hand, if (A’) is true, (A) holds with 
M(5) = M’(28) and F’ = F. 

It is also easily seen that it is sufficient to prove the theorem on 
the hypothesis that the limit -” L,{X) is zero for each X. For, if it 


is not zero, we can consider instead of § the filter § x § in the set 
IxI of pairs (i,7’) of elements of I; the sets of § x § are the sets 
F x F’ consisting of all pairs (7, 7’), where 7 is in F and 7’ in F’. This 
new filter will also have a countable base; and, since for any X 
L,{X) is convergent, we can for any positive 5 find F e § so that 
|\L,(X)—L,(X)| < 8 if ¢ and j are in F, i.e. if (i,j) isin Fx F. Thus 
if L(i,j; X) = Li, X)—L(j, X), L(t,7; X) tends to 0 for all X according 
to the filter § x §. If then the theorem is proved for the case where 
the limit is zero, we shall have that for each 5 > 0 there exists a set 
of ¥ x F, say, F x F (every set of § x F contains a set F x F), and M’ 
so that 
48 if (i,j)eFxXF and XeM’. 

If now ¢ is a fixed element of F, there exists a set M” € M such that 
|L,(X)| < 48 if X eM”. It then follows that for all 7 in F and all 
X in M’nM’, |L,(X)| < 6. 

Suppose then that - L,(X) = 0, and suppose that (A’) is false, 


in order to deduce a contradiction. There is then for some 6 > 0 an 
X in every M and an i in every F such that 


|L(X)| > 6. (1) 


I shall now show that we can choose a sequence of disjoint sets X,, 
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and a sequence of indices #,, so that each F in § contains an 7,, and 


so that for all m iL (X,)| > > 8. (2) 


Take Y, to be any set for which (2) holds for some index %,. 
A sequence of sets {Y,,} will now be defined by induction. Suppose 
that sets Y,,...,Y,, and indices 7,,...,7,, have been chosen such that, if 


gm, — Y,—Y,n U (p = 1,...,m), (3) 


p 
then |L(i,; Z)| >8 (p = 1,...,m): (4) 
say, for definiteness, 

|L(i,; Z™)| > 


Then for each p and m there is a set M(i,;¢,,) in Mt such that, if 


m* 


X €M(t,3€m), | L(t»; X)| < We can choose Y,,,, in 0 
p= 


so that, for some i,, | L(tn413 Yn41)| > 5. There exists by hypothesis 
a sequence of sets B,, which form a base of the filter §; and we can 
choose Y,,,, and 7,,,, so that 7,,,, lies in B,,,,. Now, if we put 


= U {p = l,...,(m+1)}, 
p<j<m+1 
(4) will be satisfied with (m-+-1) replacing m. 
Finally, take Xm = Yn—Yn U 


7 
Then the {X,,,} are a sequence of disjoint sets which satisfy (2) with 
the indices 7,, here chosen. 

I now proceed to establish the contradiction by constructing from 
the X,, a set X for which lim L,(X) #0. We may suppose that 
lim L,(X,,) = 0 for each m; otherwise we should already have a con- 
tradiction with the hypotheses. We choose a sub-sequence of the 
integers {m,,} as follows. Take m, = 1, and suppose m,,...,m,, to have 
been chosen. Since the L are completely additive, the series ¥ L,(X,,,) 


m 


are convergent for all i. There is therefore a number m}, such that 


Lin; Xp) 


| 


<5 = l.,...,#), 


and a number m’, such that, if p > mj, and Z,, = =U Xm 
. r 
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for, by hypothesis, lim L(i,,; Z,,) = 0. Now choose m,, ,, to be greater 
than the larger of ae m;,,, and by the previous construction we have 

Xm,,,)! > 6. 
Now put X = UX: Then 


X)| = | Lins Xm) 


m—1 


> 5—}5—}5 = 

Since there is an i, in every set of %, it follows that L,(X) does 
not tend to zero according to the filter § and so we have the contra- 
diction. 

I make some comments on the theorem. 

Note (1). Although it is a restriction on the family L,(X) to require 
that all its members be absolutely continuous with respect to a 
particular mesh, there is always a mesh (and, in fact, an infinite 
number) with respect to which all the members of any given family 
are absolutely continuous. This is important in applications. 

Given a family {Z,(X)} we can construct such a mesh M = M{L,} 
as follows. We take as base for the filter all sets M(J;5), where 8 
runs through all positive numbers, and J through all finite sub-sets 
J = {i,,...,%,}, say, of I, and M(J;8) is the set of all X for which 

\L,\(X)<8 if teJ. 
Itis clearthat M(J;5)q M(J’;8’) = M(J UJ’; 8”), where 8” = min(8, 3’), 
so that the intersection of any two sets of M is in M. Also no set of 
M is empty; for, if {X,,} is any sequence of disjoint elements of K, 


s \L;|(X,,) is convergent for all 7, and hence there is an N such 
m=0 


that > |L,|(X,,) < 8 for all ¢ in a finite set J. The union of all the 
m>N 
X,, for m > N then belongs to M(J, 5). 


We may add that the filter M{L,} is contained in any mesh S 
with respect to which all the members of the set L; are absolutely 
continuous. For, for any i and 6 > 0, there is a set S(¢,5) in S such 
that X € S(i,8) implies |L,;|\(X) < 5. If X is in the set 


S(J,5) = 8), 
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where J is any finite set of the 7, |L;|(X) < 8 for all i in J; hence 

S(J,5) c M(J,5). M{L,} consists of all those sub-sets of K which 

contain a set M(J,5), and every set M(J,5) contains a set of S by 

the argument just given; hence every set of M{L,} contains a set of 

S, and so, by the condition F 1 for filters, is a set of S; that is* 
M{L;} c S. 

Note (2). The hypothesis that the filter § has a countable base is 
needed because of the countability assumption implicit in complete 
additivity. I now give a counter-example to show that the theorem 
breaks down if the filter % does not have a countable base—and this 
even if Mt is measurable. 

For all functions f(t) of Z7(0, 1) and all sets X Lebesgue measurable 


in (0,1), take 
LAX) = | f(t) dt. 
x 
Take for filter % the filter of weak neighbourhoods of zero in L?(0, 1) 
and for mesh 9 that defined by Lebesgue measure p. Each L,(X) 
is clearly absolutely continuous with respect to the mesh Mt, and as 
the definition of the filter § is that for each fixed g(x) in L7(0, 1) 


1 
lim | fla)g(x) dx = 0, 
0 


it is clear that lim L,(X) = 0 for each X. 
Nevertheless, (A) is not satisfied. To see this note that a base of 


the filter § is given by the sets V(J,5), where J is any finite set of 
elements of L?(0,1), 5 takes all positive values, and 


V(J,8) = z,| $e 
0 


Take now any set of M, say the set M, of all X with measure 
p(X) <o, and any set, say V(J,5), of §. Let X be any set of 
measure o. By the Riemann-Lebesgue theorem the integral 
da 

tends to zero as n tends to infinity, for any % in L*(0,1); we can 
therefore find n so that this integral is less than 50 for each ¢ in J; 
if we then take f(x) = 

* By means of this construction a proof of Theorem 1 based on the ‘basic 
category’ theorem can be derived. 


i 
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we have fe V(J,8), X e¢ M,, but 
= dx = 1. 
x 
THeoreM 2. If a family of c.a.s.f. {L;} defined for all elements of a 
complete Boolean ring K converges for each X in K to a limit following 
a filter & in the set of indices 1, and if § has a countable base, then the 
limit is a c.a.s.f. on K. 
It is easy to see that the limit L(X) = lim L,(X) is finitely additive. 


To show that it is completely additive, we shall consider the mesh 
M{L;} defined in Note 1 to Theorem 1. It follows from Theorem 1 
that for any 5 > 0 there is a set, say M(J, 7), in M{L,} and F in § 
such that |L,|\(X) < 3 ifie F and X M(J, 

Now let {X,,} be any sequence of disjoint elements of K, and put 

n>0 
Then X is the union of the disjoint elements X,,..., X,, and R,, so that, 
by finite additivity, 
n 
U(X) = 

It is proved in Note 1 that, for some n, R,, lies in M(J, 7). It 
follows that for all ie F, |Z;\(R,,) <8. We can also find F’ such 
that, if 7 is in F’, <¢, 


and taking in F'n F’ and arbitrarily small, it follows that 
\L(R,,)| <8. Hence 


|x) — > L(X,)| <8, 


and, since 6 can be taken arbitrarily small, complete additivity 
of L follows.* 
CoroLLaRy. Under the hypotheses of Theorem 1, the limit 
L(X) = lim L,(X) 


is an absolutely continuous c.a.s.f. with respect to the mesh M. 

Complete additivity follows from Theorem 2, and absolute con- 
tinuity with respect to the mesh M follows by the arguments used 
in the proof of Theorem 2 to show | L(R,,)| < 4. 


* For convergent sequences of c.a.s.f. on a complete family of sets (i.e. with 
complements) this theorem is proved by Nikodym (6). 
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Like Theorem 1, Theorem 2 breaks down if the hypothesis that 
the filter § has a countable basis is removed; although the assumption 
could be weakened to the requirement that there is a sequence ,, 
such that each set of § contains a member of #,,: this last assumption 
is satisfied by the weak neighbourhoods of a point in Hilbert space 
although they do not have a countable base. 

To construct a counter-example, let F(X) be a finitely additive 
but not countably additive set-function defined for all the sets of a 
completely additive family K of sub-sets of a set E.* Now let $ 
denote the set of all partitions P of HZ into a finite number of elements 
of K. For P, P’ in 8, write P > P’ if every set in P’ is the union 
of sets in P. $ is thus partially ordered. 

For any partition P there exists an infinite number of c.a.s.f. on 
K which are equal to F(X) for each of the finite number of sets 
occurring in the partition P. Let each such function be denoted by 
L(ip;X), where ip runs through a set of indices I(P). Write I for 
the union of all the sets I(P). 

In the set of indices I, consider the filter §% which has for base the 
sets F(P), where, for any P, F(P) is the union of all the sets I(P’) 
with P’> P. Obviously, lim L(i;X) = F(X) for each element X of 


K; for we can find a P in $ which includes X as one of its sets, and 
every P’ > P includes a finite number of sets whose sum is X, and 


so L(i;X) = F(X) ifie F(P). 


4. Particular cases of Theorem 1 

In the literature there exist a number of theorems which are 
deducible from Theorem 1 by making special assumptions about the 
filter § or the mesh Mt. In almost all the cases the set I has been 
the set of integers, and the filter § has been that consisting of sets 
of integers whose complements are finite: that is to say, the theorems 
have been concerned with sequences of c.a.s.f. These cases, and 
others, are included in the following theorem. 


THEOREM 3. Under the hypotheses of Theorem 1, if the convergence of 
the c.a.s.f. to zero in the mesh M is uniform for all i in the complement 
of any set F of the filter §, then the convergence of the c.a.s.f. to zero is 
uniform for all i throughout the set 1. 


* The proof of existence of such a set-function seems to require the axiom 
of choice and the well-ordering theorem. 
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The hypothesis of this theorem is that for each F of § and 5 > 0 
there is a set M(F;5)¢M such that |L,\(X) <8 if ie CF and 
X € M(F; 53). 

Now, from Theorem 1, for any 5 > 0 there is an Fe § and an 
MeM® such that |L;|(X) < F and X eM. 

If, then, X € Mn M(F; 53), |LZ;|(X) < 8 for all i, and so the con- 
vergence to zero is uniform throughout I. 

If a set of ¢ is finite, convergence of L,(X) is certainly uniform 
throughout that set; hence we get the following theorem for 
sequences: 


THEOREM 3a. If {L,,(X)} is a sequence of c.a.s.f. defined on a complete 
Boolean ring, convergent for each X as m-—> oo, and absolutely con- 
tinuous in a mesh M for each m, then the c.a.s.f. are uniformly absolutely 
continuous in the mesh M, and the limit function is absolutely continuous 
in the mesh M. 


If the mesh M is derived from a measure p defined on a completely 
additive family of sets, this theorem includes theorems of Lebesgue 
(7), Vitali (8), and Hahn (1). 

Another special case is that in which the elements of K are the set 
of all the sub-sets of a countable set (say the set of integers) and the 
mesh IM has as base the sets M(N), where N runs through all the 
integers, and M(N) consists of all sets of integers whose lower bound 
is greater than N. In this case we get another theorem of Hahn (1). 
The c.a.s.f. here are represented by absolutely convergent series: 


L(X) = > lim, where > <0. 
me X m 
The theorems become: 


THEOREM 3b. If a family of absolutely convergent series L; = (Lim) 
is such that for some filter § with a countable base in the set of indices I 
lim ¥ 

meX 
exists for every set of integers X, then for every 5 > 0 there is a set 
F'(8) € § and a number N(8) such that fur all i in F(8) 


lim| < 8. 
te | | 


In particular, if the family is a sequence, it is uniformly convergent. 


From Theorem 3 certain results of Dubrovsky (13) can be deduced. 


Thus his theorem that, if {Z,} is a convergent sequence of c.a.s.f 
3695.20 C 
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and {X,,} is any sequence of disjoint elements, then > L,(X,,) con- 


p>n 
verges to zero as n > 00, uniformly in i, follows from Theorem 36, 
since L,(X,,) = l;,, is a sequence of absolutely convergent series. 
Other theorems arise on making special hypotheses concerning 
the mesh WM. 


THEeoREM 4. If the hypotheses of Theorem 1 hold, and if each set of 
the mesh M contains an element Z of K such that convergence of L;(X) 
according to the filter § is uniform for all elements X disjoint to Z, 
then convergence is uniform for all elements of K. 

Moreover, |L;—L,;\(X) tends to zero according to the filter § x ®&, 
and, if L(X) is the limit of D(X), |L—L,;\(X) > 9. 


By Theorem 1 there exists, for any 5 > 0, F(5) in § and M(8) in M 
such that, if ie F(5) and X € M(8), then |Z;|(X) < 6; and we may 
suppose M(8) to satisfy the condition M1, that any element con- 
tained in an element of M(8) is in M(8). Let Z € M(8) be such that 
convergence is uniform over all elements disjoint to Z: then for any 
5 > 0 there is F(Z; 5) in § such that, if 7, are in F(Z; 8) and Xn Z 
is null, then | L,(X)—L,(X)| < 8. Now, if Y is any element of K, 
Y = (¥YnZ)u(Y—YnZ)=Y,vuY, say, where ¥, and Y, are dis- 
joint elements, and Y, is disjoint to Z. Thus 

The first term on the right-hand side is less than 6 if 7 and 7 are in 
F(5), since Y, is in M(8), and the second term is less than 8 if ¢ and 7 
are in F(Z,8). Hence the left-hand side is less than 4 if 7 and j are 
in qn F(Z; 8), and the uniform convergence follows. 

For the second part, |L;—L,|(Y) is the upper bound of 

for all Xc Y, and, since L,(X)—L,(X) tends to 0 uniformly, it 
follows that |L,—L;|(Y) tends to 0. The same argument proves the 
last part. 

In the case of families of Lebesgue integrals on Lebesgue measur- 
able sets in a set of finite measure, the uniform convergence required 
by the theorem follows from Egoroff’s theorem in the case of integrals 
of a convergent sequence of functions, and we get some well-known 
theorems of Lebesgue. 

In the case of families of absolutely convergent series, discussed 
under Theorem 3b, each set M of IN contains sets of integers whose 
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complements are finite; obviously convergence of L,(X) over sets in 
these complements is uniform. We thus have: 


THEOREM 4a. If a family L; = (l;,,) of absolutely convergent series 
is such that for every set of integers, X, 


exists according to a filter § with a countable base in the set of indices I, 
then the family is strongly convergent, 1.e. 
| 

This generalizes a theorem of Banach [(2) 137] that weakly con- 
vergent sequences in the space of absolutely convergent series 
converge strongly in that space. 

As a counter-example for Theorem 4, consider the set functions 

LX) = da, 
x 

defined for all measurable sets X in (0,1) and all real ¢. As t >, 
L(X) + 0; but |L,\(X) = p(X) for all t. We can conclude that there 
is no set X of arbitrarily small measure in whose complement 
LAY) > 0 uniformly. 
5. An application to the theory of summation of series 

A matrix (a,,,.) = A is said to sum a sequence {y,} to the limit z 


if z = lim s Ann Yn- A theorem of Steinhaus [see (9) 392, VI] states 
0 


n= 


that any matrix which sums all convergent sequences to their actual 
limits cannot sum all bounded sequences. This is contained in the 


following: 
THEOREM 5. A matrix which sums all convergent sequences of 0’s 
and 1’s to their actual limits, cannot sum all sequences of 0’s and 1’s 


to a limit. 
For any set X of integers, put 
A(X) = 
m(X) = 


If A sums all sequences of 0’s and 1’s, then lim A,,(X) as m > oo must 
exist for every X. It taen follows from Theorem 1 that for every 


5 > 0 there exist M and N such that for m > M 
> |4mn| < 8. 
n>N 


lim Lim 
meX 


> 


| 
| 
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N 
n>WN). 


Then, for m > M, 


<2 Ann! 5, 


3) 
> Amn Ch 
n=0 


so that A sums the sequence {c,,} to a limit less than 1, whereas its 


ns 


correct limit is 1. 


6. Completely additive set functions with values in linear 
topological spaces 

An interesting extension of Theorem | is to the case where the 
functions L(X) have as their values not real (or complex) numbers 
but elements in a linear topological space [see (10), (11)]. By this 
we mean a linear 7; space in which addition of elements and multi- 
plication of elements by real numbers are continuous in the topology.* 
The extension of the definition of a c.a.s.f. is as follows: 

L(X), defined for each element X in a complete Boolean ring K, 
and having for each X in K as value an element in a linear topological 
space, is said to be a ‘c.a.s.f. on K’ if, for every sequence of disjoint 
elements X,, in K whose union is X, the sum > L(X,,) exists as an 
element in the space, and is equal to L(X). 

Further, we say that L(X) is absolutely continuous with respect to 
a mesh IN if, for each neighbourhood of zero U of the space, there 
is an M in Mt such that L(X) is in U for all X in M. 

By arguments very similar to those used in the proof of Theorem 1, 
we get: 

THEOREM la. Let L,(X) bea family of c.a.s.f. defined for all elements 
X of a complete Boolean ring K, taking values in a linear topological 
space R, and, for each i, absolutely continuous with respect to a mesh M 
on K; for each X in K let L,(X) tend to a limit according to a filter 
with a countable base on the set of indices 1: then, for any neighbourhood 
of zero U of R, there is a set M in Mand a set F in § such that L,(X) 
is in U if X is in M and iis in F. 

This theorem holds, in particular, for Banach spaces. 

* The space is thus required to satisfy the conditions of (10). The axioms 
for the neighbourhoods of zero in (11) are equivalent to these conditions, save 
that the axiom that there exists a sequence of neighbourhoods of zero whose 
intersection is the zero element can be omitted, and replaced by the assump- 
tion that the intersection of all the neighbourhoods of zero is the zero element. 
Completeness need not be assumed. 


| 
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The theorem has an application in connexion with theorems of 
Hobson [(12) Chap. VII], which are generalizations of the theorem 
of Lebesgue cited above, and which give necessary and sufficient 
conditions that sequences of integrals of the form 


b 


shall converge uniformly, or in mean, etc., for certain classes of 
functions f(t). In most cases the proofs of the necessity of the 
conditions are more difficult than those of their sufficiency: the 
Theorem la provides the proof of necessity in the case where the 
class of functions f(t) considered is the class of all bounded measurable 
functions. For this class contains as a sub-set the class of all charac- 
teristic functions of sets; and we can deduce from Theorem 1 a that 
a necessary condition that the integral (1) should tend to a limit 
uniformly (or everywhere, or in mean 7, etc.) is that 


x) = [ ky(a,t) dt 
x 


tends to zero uniformly in » as the measure of the set X tends to 
zero: where we interpret “¢,(x) tends to zero’ to mean ‘tends uni- 
formly’ (or ‘everywhere’, or ‘in mean p’, etc.) according to the 
fashion in which the integral (1) is required to tend to zero. 
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DIFFERENTIAL EQUATIONS WITH POLYNOMIAL 
SOLUTIONS 


By W. W. SAWYER  (Achimota) 
[Received 8 March 1948] 


1. THE elementary methods used in mathematical physics for finding 
the ‘eigenvalues’ and ‘eigenfunctions’ of differential equations mostly 
depend upon the eigenfunctions being polynomials.* Usually—as, for 
example, with the Legendre, Hermitian, and Laguerre polynomials— 
the differential equation is of hypergeometric type. It does not ever 
seem to have been established whether any differential equation 
other than the hypergeometric can have all its eigenfunctions poly- 
nomials. The present paper establishes necessary and sufficient 
conditions that the differential equation 

a(x)y" +-b(x)y’+-e(x)y = A{A(x)y"+ C(a)y} (1) 
shall have a polynomial solution of exact degree n corresponding to 
the parameter value X,, for all non-negative integral n. 

The procedure is to form a sequence of differential equations, such 
that the nth equation has for its general solution d"y/dx", where y 
is the general solution of the original equation (1). If, for A = A,, 
the original equation has a polynomial of exact degree n as a par- 
ticular solution, the nth equation of the sequence will have a non-zero 
constant as a particular solution. 

In particular, for A = A, the original equation is satisfied by 
y = constant, and hence 


c(x) = Ay C(x). (2) 
Dividing equation (1) by equation (2) we obtain 
= A(Agy"+ Boy'+y), (3) 


where = a(a)/c(x), and so on. 
On differentiating equation (3) we obtain the differential equation 


for y, = dy/dx, 
+ + (bo+ Lys} = Boys + (Bo+ 
(4) 
* See, for example, Ruark and Urey, Atoms, Molecules and Quanta, Ap- 
pendixes IV and V. 
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Since y, = constant is to satisfy equation (4) for A = A,, it follows 


that , 
Ao(bo+ 1) = Ay(Bo+1). (5) 
. Dividing equation (4) by equation (5) we have 


+6, +41) = AMA (6) 
where a, = 4/(b,+1), by = (49 (7) 
with similar equations for A, and B,. 

Since equation (6) has the same form as equation (3), the process 
may in general be repeated indefinitely. An exception will arise if, 
for any n, b),+1 or Bi,+1 is zero, or if in equation (1) either c(x) 
or C(x) is zero. This point will be discussed later. In general we 
shall obtain a series of differential equations 


= MAnYnt (8) 
defined by the relations 
= 4,/(6,+1), basa = (9) 
and the corresponding equations for A, and B,. At each step a 
condition arises, similar to (2) and (5), namely, 
An(bn +1) = 1). (10) 
By equations (9), a,,/a,,,, may be substituted for b),+-1 and a similar 


substitution made on the right-hand side of the equation. The 
resulting equation shows that A,,a@,,/A,, is independent of the value 
An No %/Ag p(x), Say. (11) 
The equation (8) may be abbreviated to 
An €nYn = Yn» 
where e,, stands for the operator a, D®+-6,, D-+-1, and E, represents 
the corresponding operator in A,, B,,. 

All steps of the argument are reversible. If equation (11) holds 
for the sequence of functions defined by equation (9), equation (1) 
will have a polynomial solution of exact degree n for all non-negative 
n. For condition (10) can be deduced from (11) and (9), so that 6;,+-1 
will be an integrating factor for both the right-hand and left-hand 
sides of the (n+1)th differential equation. If df/dx is a solution of 
the differential equation for y,, ,,, it does not follow that fis a solution 
of the equation for y,,, owing to the appearance of a constant of 
integration, but rather that 

= AH, f+K, (12) 
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where K is independent of x but may depend on the parameter A. 


it is clear that (A—A,,) f+ is a solution of the equation for y,. In 
virtue of (12), this solution may also be written in the form 


A, (e,— 1) f—A(£,— 1)f: 
that is, f+ By 


which depends only on f’ and its differential coefficient. 

By successive application of this formula it is possible, by starting 
from the fact that y, = 1 satisfies the nth equation for A = X,,, to 
obtain the polynomial of the nth degree that satisfies the original 
equation. 


2. It is possible to give a more convenient form to condition (11). 
Let y = u and y = v be two independent solutions of equation (1) 
for A= 0, and y = U and y = V be two independent solutions of 
equation (1) for A= 00. The mth derivatives, w,,, v,, of w and v, will 
satisfy equation (8) for A = 0, and in the general case at present being 
considered will be independent solutions. For A = 0, equation (8) 
reduces to é, y,, = 0, which must accordingly be the same equation as 


” 
Yn Yn Yn 


” , 
Un Un Un |= 9, 
| 
v Un Un | 


” 
1.€. Yn — dn Yn +9n+1 Yn 0, WwW here Tn Un +1 Un—Un+1 Un: 


By comparing coefficients, a,, = ¢,,/(,,. Similarly and with a similar 
notation, A, = Q,/Q,4,- On substituting in (11) it follows that 


whence Qnl In = (13) 


where 


* 


x(x) Qo/%: $(n) An—2-+-Ag; $(0) =1. 
Conditions (13) can be written more symmetrically. Writing 


A, = 8,/8, f(«)/F(«), G(n) = Sy 0» 


n? 


= 1, g(n) = 8,1 = 1, 
x(x) = A(x)/h(x), 
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we can see that equations (13) will hold if and only if, for some ®, (x), 


= (x)G(n) |, (14) 
= (x)g(n) 

From any two sequences Q,, ¢, having the form of the above 
expressions—the function ®,(x) being, of course, the same in the 
two expressions—it is possible to deduce a differential equation of 
the desired type. 

By ‘a sequence q,,’ we understand a set of functions 


Qn = Un» 


formed from the derivatives of any pair of functions of x, w and v. 
A set of expressions q,, will form such a sequence if and only if they 
satisfy the relation 


This relation may be written 


affect} + Seat 0, (18) 


In 
The numbers s,, S,,, from which g(n) and G(n) are built up, should 


be taken at most as quadratic expressions in ». For, when A = J,, 
equation (1) has a solution for which y is asymptotic to x” for large 2. - 
By considering the highest powers of x that occur when this solution 
is substituted in equation (1), it may be seen that A,, is the quotient 
of two functions of n, each a polynomial of degree two at most. 
Without loss of generality s, and S, may be taken to be equal to the 
numerator and denominator respectively of A,,. No restrictions need 
be placed on f(x), F(x), H(x), and h(x). 

The problem is thus equivalent to the following: to find the most 
general ®,,(x) such that two distinct sequences Q,,, q,, exist, each obeying 
an equation of the form (15), and related to D,,(x) by equations of type 
(14), in which the functions G(n), g(n) are restricted as mentioned above. 

It can easily be shown that, if ,(a) is a rational function of n, 
x being regarded as a parameter, then F(x) and f(x) will be quadratic 
functions of x and the resulting differential equation will be hyper- 
geometric. This result can be proved by substituting in equation (15) 
the expression for qg, that appears in (14), and considering the 
behaviour for large m. It can also be proved by an argument in 


Tn +1 
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which calculation plays a much smaller part,* if the differential 
equation is assumed to be Fuchsian with polynomial coefficients. 

Differential equations of the type sought, other than hyper- 
geometric equations, can therefore exist only if the conditions stated 
above can be satisfied by a function ®,(x) which is not a rational 
function of n. (It is assumed that ®,(x) does not contain any factor 
of the form {F(x)}".) 


3. It is possible to interpret the meaning of the functions F(z), 
/(x), and ®, (x) in terms of the singularities of the differential equa- 
tion (1). This interpretation is not used anywhere in this paper as 
a foundation for logical deduction, and it will therefore only be 
sketched in general outline, without going into details of any excep- 
tional cases. 

Suppose then that the functions u, v, U, V have only regular 
singularities. In the neighbourhood of any singularity a, wu and v 
will behave like (x—a)* and (a—a)?, so that gq, = u'v—we’ will 
behave like (x—a)*+8-1, It is well known} that g, must be of the 
form Pal) T] 
where P,(x) is a polynomial. The points of which a is typical are the 
singularities; the zeros of Pj(x) are known as apparent singularities 
or nebenpunkte. If x =k is a nebenpunkt, the solutions wu and v 
will behave like (x—k)” and (x—k)®, where y and 6 are positive 
integers, or zero. If k is a simple root of P(x) = 0, y = 0 and 6 = 2. 

Singularities and nebenpunkte affect the sequence g, in very 
different ways. Ifa isa pole or a branch point of u, it will necessarily 
be a pole or a branch point of the nth derived function w,,, the index 
« being replaced by a—n. Thus, if a is a singularity both of wu and »v, 
q, Will contain the factor (a—a)*+®-2"-1, In equation (14) this 
suggests that f(x) contains the factor (~z—a)? and h(x) the factor 
(z—a)*+8-1, This is necessarily so if we assume ©, (x) not to contain 
any factors that could be absorbed into f(x) or h(x). This assumption 
involves no loss of generality. 

If a is a singularity of uw but not of v—and this is the case of most 
interest in connexion with our problem—v,, will in general have the 
index zero for all n. Accordingly will contain the factor 

* By using a result given in W. W. Sawyer, Quart. J. of Math. (Oxford), 


15 (1944), 34-9. 
+ Riemann, 1857. Klein, Hypergeometrische Function (1894), section I (D). 


| 
i 
{ A 
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f(x) will contain (2—a) instead of its square, and h(x) will contain 
(x—a)*-1, 

On the other hand, it is impossible for f(x) to contain any factor 
which is a power of («—k) where k is a nebenpunkt. If f(x) contained 
a positive power of (x—k), for sufficiently large , the index of (x—k) 
in h(x)[ f(x)|-" would‘ be negative: that is to say, g, would have a 
pole at k. But q, = Uni. %,—VniiU, cannot have a pole if there is 
no pole in uw and v. Hence f(x) cannot contain a positive power of 
(x—k). 

If f(x) contains a negative power of (~—k), the index of q, atx = k 
must increase in arithmetic progression as » takes successive values. 
But, in general, differentiation decreases the indices of u and v, and 
hence of g. The only exception is when one of the functions u, v has 
index zero, since differentiation of 


€, of index 0, 


leads to (m+ 1)e,(a—k)™+... of index m. 


When m is greater than 0, the index of u’ exceeds that of uw. It is 
to be noted that, when m exceeds 0, uw” will have an index lower than 
that of w’, so that an increase of index cannot occur in two consecu- 
tive differentiations of the same function. 

Accordingly, if the index of q,, is to increase steadily with n, it is 
necessary that the index zero arise alternately in the derivatives of 
u and v: that is, that «, v’, uw”, v”,... shall all have index 0 at x = k. 
But, if v’ has index 0, v itself must contain the first power of (2—k): 
thus u, v have indices 0, 1 so that k is not a nebenpunkt at all. 

One special case needs to be mentioned. If uw, v have the forms 


and (r > m-+1), 


both w’ and v’ will begin with the mth power of x—k. Some linear 
combination of wu’ and v’, however, will begin with the (r—1)th power, 
and the effective indices will be m and r—1. Since m must be at least 
1, if the equation for wu, v is to have a nebenpunkt, and since r—1 is 
. bigger than m, both indices will decrease in going from w’, v’ to uw”, v”. 
Thus this exceptional case does not allow the indices to increase 
steadily. When the index of v is different from m-+-1 the argument 
of the previous paragraph applies. 

The same type of argument shows that it is impossible for the 
index of «—k to be stationary as n takes all possible values. It is 
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thus impossible for «—k to be a factor of h(x). Accordingly the 
factors of g, which correspond to nebenpunkte in the equation 
€,Y, = 0 can only appear in the function ®,(x). Also, since any 
factors corresponding to genuine singularities can, as has been shown, 
be absorbed into the factors h(x)| f(~)|-", ®,(2) may be chosen to 
consist only of factors corresponding to nebaauenilite 

But the same function ®, (x) occurs in the expressions for g,, and Q,,. 
It follows that the equations e, y, = 0 and EZ, y, = 0 have the same 
nebenpunkte: that is to say, equation (8) has the same nebenpunkte 
for X= 0 and A=oo. This means that for all values of A, the 
nebenpunkte of equation (8) are the roots of ®, (2) = 0. 

The proof is as follows. On substituting for q, the value given in 
equation (14), the left-hand side of equation (8) becomes 

S(x)®,,(«) S(x)®,,(ax) n(X)| 


so that s,e, y,, is of the form 


(x) ‘fg P(x) | 


and S, E, y,, is of the same form. 

The differential equation obtained by equating to zero an expres- 
sion of the form (16) will in general have the roots of ®, (x) = 0 not 
as nebenpunkte but as actual singularities. The condition for these 
points merely to be nebenpunkte is that ®,(x) shall be a factor of 

(17) 
This condition may be found in various ways: one method, which is 
most closely related to the general methods of this paper, is to 
differentiate the expression (16)—as would be done to form the 
expression @,,,Y,4,;—and then to use the fact that e,.,y,,,; = 0 
has singularities (genuine or apparent) only where w®,, ,,(7) = 0, so 
that the factor ®,(2), which appears in the coefficient of y;,,,, must 
be a factor of all the coefficients in the equation. 

But, since the expression (17) is a linear homogeneous expression 
in k, 6, w, if ®,(x) is a factor of two different expressions of this 
form containing /,,6,,w, and k,, @,, w. respectively, it will also be a 
factor of the expression containing the linear combination k,—Ak,, 
wy—Aws. 


Yn +Yn +khy, (16) 


: bs 
- 
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Accordingly, since the condition is satisfied by the expressions 
8, €,Y, and S, E, y,, it will be satisfied by the linear combination of 
these, s,,e, y,—AS, E, y,, whatever may be. And equation (8), 


which is formed by equating this differential expression to zero, 
accordingly has the nebenpunkte given by ®,,(x) = 0, for all A. 


4. Exceptions and apparent exceptions 

The arguments used above fail (i) if in equation (1) either c or C is 
identically zero, (ii) if 6,,+1 or B+ 1 is identically zero for any n, 
(iii) if w, and v,, are linearly dependent, or if U,, and V, are linearly 
dependent. 

If c=0, C #0, equation (1) is satisfied by y = constant for 
A = 0, and so Ay = 0. 

If the process of formation of equations (8) can be carried out 
up to n=r, and then 6}+1=0, B.4+1+0, it follows that 
= 0. 

Similarly, the exceptions C = 0,c 4 0 and B.+1 = 0,6,4+1 + 0, 
can arise only if some eigenvalue, A, or A,,., respectively, is infinite. 

If w,,, v, are linearly dependent, so that ou,,+-rv,, = 0 for constants 
o, T, not both zero, cu+rv will be a non-zero polynomial and will 
satisfy equation (1) for A= 0. Thus zero is again an eigenvalue. 
U,,, V, linearly dependent corresponds to an infinite eigenvalue. 

In general these apparent exceptions can be removed by a change 
of parameter. The form of equation (1) is unaltered by the projective 
substitution 


y= 
és te,A’ 


where the coefficients €,, €9, €3, €, are constants. The eigenvalues A,, 
in general form a discrete set. If the constants « are so chosen that 
€,/€, and e¢,/e, do not belong to this set, 0 and infinity will not be 
among the eigenvalues for the new parameter A, and with the new 
parameter it will be possible to follow the ordinary procedure and 
argument. 

A genuine exception arises if every number is an eigenvalue of A. 
This case arises if c = C = 0, or if for some 7, 6,+1 and B,+1 are 
both zero. In the first case, y = constant is a solution of (1) for all A. 
In the second case, equation (1) will have a polynomial solution of 
exact degree r+1 for all A. The coefficients of this polynomial will 
in general be functions of A. 
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In the first case y’, and in the second case y,.,5, satisfies a differential 
equation of the first-order, of the form 

az’ +bz = r(Az’+ Bz). (18) 

Since the original equation (1) has polynomial solutions of every 

degree, and since (18) is satisfied by y’ or ¥,,, the same must be true 

of equation (18). The problem thus reduces to one similar to the 

original problem, but for differential equations of the first instead 


of the second order. 
It can be shown by the methods used above that the general 


solution of (18) must be reducible by change of the parameter A and 
by a linear substitution for x to one of the standard forms, 
z = z=kx, or z= k(x+A). (19) 
The general solution y of equation (1) belongs to the class of 
functions obvained by integrating z a finite number of times; y 
accordingly cannot have more than one finite singularity; and a 
singularity at « = 00. Both singularities are regular. The exceptional 
case therefore does not lead to any differential equation of interest. 


THE FRACTIONAL DIMENSION OF A SET 
DEFINED BY DECIMAL PROPERTIES 


By H. G. EGGLESTON (Swansea) 
[Received 31 May 1948] 
WHEN any real number x (0 < 2 < 1) is expressed as a decimal in 
the scale N (i.e. involving digits 0, 1, 2,..., NW—1), let P(x,i,r) denote 
the number of times the digit 7 occurs amongst the first i digits of 


this decimal. 
The following theorem has been conjectured by I. J. Good.t 


THEeorEeM. The set S of those x (0 < x < 1) for which 


io 7 


where0 <p, <1, ¥ p, = 1, has fractional dimension «, given by 
0 


N-1 
N-* = I pr. 
[A linear set S has fractional dimension « if Ag(S) = 0 for B > « 
and Ag(S) = 00 for B < a, where 
Ag(S) = lim {1 bound dB}. 
a(S) lim { ower boun 
U(S,8) is any covering of S by intervals of length d less than 8: the 
sum is over each member of U(S,8) and the lower bound is over all 
possible U(S,8).] 

The proof of this theorem is given here for the case p, 4 0 
(r = 0,...,N—1). A similar method may be applied when some of 
the p, are zero. I am indebted to the referee for elucidating a number 
of ambiguities and for offering several helpful suggestions. 

(a) Dimension of S <a. Let « > 0 be given, and R(i,«) be the 
set of all terminating i-figured decimals x which satisfy 
0<2q@,1; (p,—e)t < P(x,t,r) <(p,+e)i (r = 0,1,...,N—1). 

(1) 
Let X (i, e) be the set of closed intervals whose left-hand end-points are 
the points of R(i,¢) and which are all of length 1/N*. 
For every « > 0, > II X(i,e) D8. (2) 
i=% 
+ Proc. Cambridge Phil. Soc. 37 (1941), 200. 
Quart. Journ. of Math. (Oxford), Vol. 20, March 1949 
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Thus, in order to prove that the dimension of S < aq, it is sufficient 
to show that, for every integer i, and every y > 0, there is ane > 0 


(which is a function of 7 only) such that the dimension of Il X (i, €) 


i=io 


is less than a+», or equal to it. 


Since II X (i, «) is covered by the set of intervals X (i, «) (¢ > %), and 


i=% 
these intervals are of length 1/N‘, it is sufficient to show that, given 
7 > 0, there is an « > 0 such that 
> (t>00). 
X(i,€) 
Let 9(A) denote the number of elements in a finite set A. Then 
it is sufficient to show that there is an « > 0 such that 


( i, €) 
+0 (i +00). (3) 
Let K=4 max ? (4) 
—-1 
and « satisfy O<e< min 4p, (5) 
t=0,1,...NV—1 
and < (5’) 
Choose an integer i, so that 
ety > max{1, }(N—1)}. (6) 


4! 
(7) 
> 


where the summation is over sets of integers fo, t,,..., ty_, such that 
N=1 
t; =i and i(p,—e) <i(pjte) (f = 9,1,....N—1). 
i! i! 
ty! (to +1)! (4:—1)!...ty_y! 
be two terms of the sum (7) for i > Zp. 


Then Q, tot] 


Q@ 


9, 
<P, by (5) and (6), 


<i. (8) 


Lett Q,= 
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Let Q) be the term of (7) for which ¢; is p;i, the integral part of 
p;t, for j = 1, 2,.... N—1, and = t—t,—t,—...—ty_,. 
Then, for any term Q of (7), 
Q < (9) 
0 
By (9), R{X (i, €)} < 
But K, 
Qo N-1 5 
gitin Tl (p;)Pittt 
j=0 


< 
where K,, K, are appropriate positive constants. 
Thus 
R{X €)} < K, 80-)N K 2Net (264) N-1 
Noam 
Thus (3) is established, and (a) follows. 
(b) Dimension of S > «. The method is to show that, given » > 0, 
there is a closed set S, with the properties: 
(i) 8, c 8; 
(ii) any set of intervals U for which pa d*-" < 1 and of which the 


>0 as i>o, by (5’). 


maximum diameter of all members is sufficiently small does not 
cover the whole of S,. 

These imply that the (a—7) measure of S, and a fortiori that of S 
is not less than 1. Since this is true of all » > 0, it follows that the 
dimension of S is not less than a. I shall suppose 7 such that a > 7. 

The same notation is used as in (a); in addition Y(i) is used to 
denote those i-figured decimals for which the digit j occurs p;% times 
for 7 = 1, 2,..., N—1. (The number of such decimals is denoted 
above by Qo.) Let {e;} and {n;} denote two sequences of positive 
decreasing numbers tending to zero and such that {n,} satisfies the 


additional condition ny < 4. 
j=1 
I need the following lemma which is a generalization of one due 
to A. S. Besicovitch [(1) Lemma 2]. 
To each pair (€;,n;) there corresponds a positive integer 1; such that, 
of all the decimals Y(k) with k > 1,;, more than (1—n,;)N{ ¥(k)} satisfy 


(P,—€:)J < P(x,j, r) < (11) 
D 
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for each integer j satisfying l; <j <k, and r = 0, 1, 2,..., N—1, te. 
X(j,¢;) contains more than (1—1,;)N{Y(k)} of the decimals forming 


j= 


¥ 
By (10), there is a positive integer M such that, for k > M, 
K,N* ‘ 


where K, is some positive constant. 
Let m be a given integer > max{l,,M} = M,; then there is a 
largest integer m’ such that 


m>l,, and me,, > 1. 


Moreover, as m — 00, so does m’. 
Write S,= J] X(m,«,,), 
m= Mo 


and denote ane Em’) by X(m). 
Fork > M,, X(m) contains more than of the decimals 


m= Mo 
Y(k). Clearly S, is closed and has property (i). In order to complete 
the proof of the theorem, it is sufficient to show that it has property 
(ii). Because S, is closed, it is sufficient to establish property (ii) for 
finite coverings U only. 
Let U be any finite set of intervals for which 


< 1, (13) 
For any interval L of U, let 1 = 1(L) be the positive integer such that 
1 
> UL) > 
Associate with L the least closed interval L’ for which 
L> L'> 


Both end-points of L’ belong to S, and thus L’ is contained in 
either one interval, or two abutting intervals of X(l). In the first 
case, let the interval be J, and, in the second, let the two intervals 
be J’ and J”. Then either, 


a— a— 
(aL) "> 


or > +. 


(4 
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The totality of all such intervals J or I’ and I” derived from all the 
L of U is called W. W has the following properties: 


(i) it consists of a finite set of intervals; 
(ii) it contains all that part of S, contained in U; 
(iii) d*-4 < 2N=-4 < 2N*-1; 


(iv) every interval of W belongs to an interval of X(l) for some 
integer 1; 

(v) as the diameter of the maximum interval of U decreases to 
zero, the least of the integers / defined in (iv) above increases 
to infinity. 

Now suppose that J, and J, are any two intervals of X(l) with 
left-hand end-points x,, and that are the number of Y(i) 
which belong to them respectively. Let 2X1, X, when expressed as 
decimals in the scale of N, contain the digit j, 7; and rj times respec- 
tively (j = 0,1,...,N—1). 

For i> 


N-1 


Thus, if 7 is large compared with /, there is a constant A such that 
Ny? 

NY 
If N is the maximum number of Y(i) inside any one interval of X(i), 


XD} 
Hence the total number of Y(t) covered by U 
< total number of Y(i) covered by W 
<> AREY (i)} 
NX 


< (i ra , by (12). 


A-@ < <A, where ¢(l) =e. 


~ (pj). 
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There is an integer J, such that, for / > J), 
l 
K,N? 3.2.Ne-7° 
Then the total number of Y(i) covered by U is 
1 R{Y (i)} 1 1 R{Y 
W 
provided that the maximum diameter of the members of U is so 
small that only intervals of X(l) with 1 > 1, appear in W. 
Thus there are intervals of X(z) contained in Il X(m) and not 


m= Mo 


covered by U for i > i, (say). Let these be P(t). Then 
IT P® 
i=i2 
is a closed non-void subset of S, not covered by U. This establishes 
property (ii) and part (6) of the theorem follows immediately. 
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A DIVISOR PROBLEM 
By H. DAVENPORT (London) 
[Received 17 June 1948] 


1. Let o(n) denote the sum of the divisors of n. The error terms 
R(x), R,(x) in the approximate formulae 


on) = Riz), 


o(m) = + eR, (x) 


were investigated by Walfisz.+ If 
1 
pz) = > (1) 


mer 


where ¢(w) is defined as wu—[w]—} for all real w, it is easily seen thatt 
R(x) = —p(x)+O(1), Ry (x) = —p(x)+ O(1). 
It is obvious that p(x) = O(logx), and Walfisz improved this, by the 
use of Weyl’s inequality for exponential sums, to 
log x 
Further progress is now possible because of Vinogradov’s remarkable 
improvements on Weyl’s inequality. In this note, I apply one of 
Vinogradov’s inequalities in the form given by Titchmarsh,§ and 


prove that p(x) = O{(log x)$+#} (2) 
for any « > 0. 

Except in (2) and in the final stage of the proof, the constants 
implied by the symbol O will always be absolute constants. 


2. Lemma 1. Let F(x) = o@"+a,2"-!+...+«,, where n > 3 and 
are real, a 0. Let P be a positive integer and suppose that 


2nP\a| < 1. (3) 
P 
Then > = O(nP (4) 


m=1 
+ A. Walfisz, ‘Teilerprobleme’, Math. Zeits. 26 (1927), 66-88. 
t A proof is given in Lemma | of Walfisz, loc. cit. 
§ E.C. Titchmarsh, ‘On ¢(s) and z(x)’, Quart. J. of Math. (Oxford), 9 (1938), 
97-108. This is based on the method used in Vinogradov, Recueil Math. 
(Moscow), N.S. 1 (43) (1936), 9-19. 
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A 
where P= Pn = (5) 


A being a certain positive absolute constant. 

Proof. This is the inequality of Vinogradov already referred to 
and is equation (8.1) of Titchmarsh, loc. cit. We have to replace n 
there by n—1, but there is obviously no need to do this explicitly in 
the formula for p. 

Lemma 2. Let n > 3 be an integer; let P, Q be positive integers and 
let z be a positive real number. Suppose that 


P< 3Q, (6) 

QnzP < (7) 

gpPrti = Qn+s, (8) 

Q+P 1/(n—1) 
m=Q+1 
Proof. If 1 <m < P, we have, by (6), 


say. Here F(m) is a polynomial in m of degree n whose highest 


coefficient is (—1)"z 
a= (10) 
k=0 


Then — exp(20 > ~ exp| 


by (6). It follows from (8) ie 
= 0()). (11) 
The sum on the left of (9) is 
> = Some m*, (12) 


The condition (3) of Lemma 1 is satisfied, by (7) and (10), and more- 
over is satisfied a fortiori if P is replaced by any smaller positive 


integer. Hence 
P’ P 1/(n—1) 
e27iF(m) — nP1-p+ 


m=1 


7 
3 
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for 1 < P’ < P. It follows by partial summation that 
m=1 
for k > 0. Substituting in (12) and using (11), we obtain (9). 
Lemma 3. Let n be an integer greater than ny, a suitable absolute 
constant. Suppose that z > 2", and that Q, Q’ are integers satisfying 
Q< < 29. (13) 
Then $ ofne(— (14) 
m=Q+1 z 


A 


Proof. We choose n) > 8 so that 
(n—1)(1—p) > n—2, (16) 
2+(n—I)p an 
n+3-+-(n+2)(n—1)p  n+4 
for n > %. We define P to be the largest integer for which 


P(»-)d-p) (18) 


and assert that z, P, Q satisfy the hypotheses of Lemma 2. In the 
first place, P > 1 since Q"+! > 4n?z. Next, (6) is satisfied since 


> > 


by (16) and by Q? < Z8lint) < i 


Also (7) is satisfied; for this it suffices to prove that 
n+1\(n—1X1—p) 


2Qnz z’ 


and, since (n—1)(1—p) > 2, this follows from Q”+1 > 4n*z. Finally, 
we prove that (8) is satisfied. This will be so if 


(n—1X1—p)/(n+1) 


i.e. 


which follows from (17) and (13). 
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Since the conditions of Lemma 2 are satisfied by P and Q, they 
will continue to be satisfied if Q is replaced by a larger number and 
P by a smaller number. Now the sum in (14) can be dissected into 
sums of the form 

Q,+P 
m=Q,+1 

where QY, = Q+rP andr = 0, 1, 2,..., together with a similar sum of 
less than P terms. 'The number of sums is O(Q/P), and, by Lemma 2, 


each of them is 
(2Q)"*# 1/(n—1) 


z 


since QY. < 2Q. The sum in (14) is therefore 


w 


by the definition of P in (18), where 
(n—1)(1—p)~ n®log?n’ 
and so can be replaced by the value stated in (15). 


Lemma 4. Let x be a positive real number, and let Q, Q’ be positive 
integers satisfying Q < Q' < 2Q. Then, for any positive integer N, 


2 


Proof. I follow Walfisz (loc. cit., Lemma 4) and use one of the 
older devices of analytic number-theory, first presented in this form 
by van der Corput. For h > 0 we have 


P(t) > 


(t+) dh—}8, 


N 1| 


| 
| 
r=1 


4+2QN7?. (19) 


m=Q+1 


whence, by integration, 


for any 56 > 0. Similarly 


Wit) <= | dh+4s. 


ol 


| 
Lb 


A DIVISOR PROBLEM 41 
Hence, if we obtain any estimate which is valid for both the 


expressions 
1 x 
Q+1 


and add to it 48Q, we obtain a valid estimate for the sum on the 
left of (19). 
It is well known that 
p(t) = — 
where the term r = 0 is to be omitted and the terms r, —r are always 
to be taken together. Hence 


; | dh = a,e2in, 
0 


where dy) = 0 and l 9 
min 


for r 0. It follows that 
Si < ; 2 
for any positive integer N. 

We choose 8 = N~?; then the second expression on the right is 
less than QN~?. A similar treatment applies to the integral with —h 
in place of h, and, on adding the earlier term 35Q = 3}QN aA we obtain 
the result stated. 


Lemma 5. Let n be a positive integer greater than n,, a suitable 
absolute constant. Suppose that x > 2?" and that Q, Q’ are integers 


satisfying <— Q < < 2Q. (20) 


Then > W(=) = O(n® log?2n Qx-), (21) 
m 
m=Q+1 
A 

log?n” 

Proof. By Lemma 4, the absolute value of the sum in (21) is less 
than 


where (22) 


< 


r 
r=1 'm=Q+1 
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where N is any positive integer. Each of the inner sums here will 
satisfy the conditions of Lemma 3, with z = rx, provided 


4n?Nx < (23) 


Subject to this condition, we obtain the estimate 


N 
Now — O(n-1N1); 
r=1 
hence the above estimate is 
O{n8 log?n QN-#}. (24) 
n+1\ 2n/(2n+1) 
We choose by N= “| | (25) 
x 
and note that > a(n—Slin+5) (26) 
x 


by (20). The condition (23) is satisfied if 


n+1\ 2n/(2n+1) n+1 


i.e. > (4n?)27+1, 
x 


This follows from (26) with x > 2?", provided that the absolute 
constant , is suitably chosen. 
Substituting for NV from (25) in (24), we obtain 
n+1)\ —7/(2n+1) 
= O(n® log?n Qa-‘), 


x 


(n—3)n A 
2 = : 
by (26), where (n+5)(2y-+1) > log*n’ 


if n, is suitably chosen. 


Lemma 6. Suppose that x > 2?" andn > n,. Then 
= O(n®log2na- log x), (27) 


where the summation is taken over 


ge2l(n+5) < 


A DIVISOR PROBLEM 43 

Proof. If Q, Q’ satisfy the conditions of Lemma 5, partial summa- 
tion from (21) gives 
= O(n* log2na-) 

m=Q+1 
The sum in (27) can be dissected into O(s) sums of this kind, where 
s is the largest integer for which 
28 
Since s = O(log 2), the result follows. 

3. We require also two older lemmas. The first of them is Walfisz’s 
principal lemma (loc. cit., Lemma 4). I have altered his notation 
slightly. 

Lemma 7. Suppose that x > 3, and n > 0 is an integer. Then 

l 
= O(«-" log’), 
where the summation is taken over 
< m < 
1 
20(n-+1)2"° 

The second lemma is due to Wigert,} and is of a more elementary 

character. 


Lemma 8. > = O(1). 


and K 


4. The proof of (2) now follows immediately. By Lemmas 7 and 8, 


we have l ( 


= 0(1), 


the summation being taken over 


where m, is any absolute constant. If n > n, and x > 2”, addition 
of n—n, sums of the type considered in Lemma 6 gives us 


= O(n’ log x), (28) 


+ S. Wigert, Acta Math. 37 (1913), 113-40. The result follows from the 
argument on p. 118. 
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the summation being taken over 

<— m < 

A 
where 
We choose as a function of x so that 
n ~ (log x)¥* 
as x > 00, where k > 5, and then the right-hand side of (28) is O(1), 
where the constant implied by the symbol O now depends on k. 
Finally, 
the summation being taken over 
< 


This completes the proof of (2). 


[Added 4 March 1949.] Professor A. Walfisz has kindly drawn my 
attention to the fact that he has already proved this result, in a 
slightly more precise form, in his paper ‘Uber Gitterpunkte in 
mehrdimensionalen Ellipsoiden, achte Abhandlung’, T'ravaux de 
V’Inst. Math. de Tbilissi, 5 (1938), 181-96. I regret having overlooked 
this paper. He also tells me that the estimate for p(x) can probably 
be improved to Of{(log x)i+*} by making use of later inequalities of 
Vinogradov. 


ON THE CRITICAL DETERMINANT OF A CERTAIN 
NON-CONVEX CYLINDER 


By C. A. ROGERS (London) 
[Received 16 July 1948] 


1. We use K to denote any two-dimensional star body in the 
xy-plane, and C to denote the corresponding three-dimensional 
cylindrical star body consisting of those points P with coordinates 
(x,y,z) such that (2,y) lies in K and |z| < 1. Following Mahler,* 
the critical determinant A(S) of a star body S is the lower bound of 
the determinants of the lattices A admissible for S, i.e. the lattices 
A with no point other than the origin O in the interior of 8. 
Yeht and Chalk and It have proved that, if K is convex, then 

A(C) = A(K). (1) 
Varnavides§ has shown that (1) also holds in the particular case when 
K is the non-convex star body given by 

|jzy| <1. 

It is easy to see that in general 

A(C) < A(K). 
Dr. Mahler has suggested that it would be of interest to give an 
example of a star body K such that 

A(C) < A(K). 
The object of this note is to give such an example. 


2. Let A, B, C, D, E be the points with coordinates 


where 0 < « < }. Let A’, B’, C’, D’, E’ be the images of these points 
in the y-axis. We take K to be the star body bounded by the line 


Mahler, Proc. Royal Soc. A, 187 (1946), 151-87. 
Yeh, J. of London Math. Soc. 23 (1948), 188-95. 
H. H. Chalk and C. A. Rogers, ibid. 178-87. 
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J. 
P. Varnavides, ibid. 195-9. 
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segments joining the points A, B, C, D, E, D’, C’, B’, —A, —B, —C, 
—D, —E, —D’', —C’, —B’, and A. (See Fig. 1.) I prove that 


A(C) <1 < < A(K). (2) 
Y 


Fic. 1. The star body K, with e = 3. 


It is easy to verify that the lattice generated by the points 
(2,0, 0), (1, 1,0), (1, $) 

is admissible for C. As the determinant of this lattice is 1, it follows 

To complete the proof of (2) I apply Mordell’s method* to the body 
K. We suppose that A is a lattice with determinant 

(1—e)? 
(3) 

and prove that there is a lattice point of A other than O inside K. 

The parallelogram —#, D, E, —D has area 
(l—e 
1—2 
So by Minkowski’s theorem there is a point P other than O of A inside 
this parallelogram. If A is admissible for K, the point P must lie in 
one of the triangles A, B, C or —A, —B, —C, not on the side A, C 
or the side —A, —C. Then there is a point P, of A in the triangle 


- > 4A. 
€ 


* See, for example, L. J. Mordell, Proc. London Math. Soc. (2), 48 (1943), 
198-228. 


D 
E 
-A A x 
-C 
-E 
-D -p’ f 
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A, B, C not on the side A, C. Similarly there is a point P, of A in 
the triangle A, — B’, —C’, not on the side A, —C’. It is easy to verify 
that the point P,—P, is a point of A other than O in the interior of K. 
Thus every lattice A which is admissible for K has a determinant not 
less than (1—e)? 


(1—e)? 

This completes the proof of (2) and shows that K has the required 


property. 
I remark that as « > } 


Hence A(K) > 


9 

1—2e 8 
The above argument is still valid when « = }, but then K is not a 
star body in Mahler’s sense. 


q 


AN IMPROVEMENT OF VINOGRADOV’S 
MEAN-VALUE THEOREM AND SEVERAL 
APPLICATIONS 


By LOO-KENG HUA 
[Received 21 July 1948] 


1. Introduction. In 1940 I showed} that Vinogradov’s estimation 
(1) of Weyl’s sum depends essentially on a result which I called 
“Vinogradov’s mean-value theorem’. The purpose of the present 
paper is to improve this mean-value theorem. Since Vinogradov’s 
method seems to have reached a final stage, any improvement of the 
constant in the exponent is worthy of consideration. More definitely, 
in this paper I shall establish a mean-value theorem by means of 
which we can establish sharper results about Waring’s problem, 
distribution of primes, etc. The method used here seems to be much 
simpler than that originally used by Vinogradov. 

The form of Vinogradov’s mean-value theorem which will be proved 
here is the following. 


THEOREM 1. Let P and T be integers and P > 2, 
f(x) = 
and let G=O(P)= > etn, 


T<2<T+P 
Then, when 8 > tk(k+1)+lk, 


we have 


1 1 
| [ doxy...ddag < (78)*"(log 
0 0 


where 8 = $k(k+1)(1—1/ky. 
Arithmetically, the value of the integral in (4) is equal to the 
number of solutions of the system of equations 
= yi+..ty} (l<h<h), (6) 
where y, T+P. 


+ Hua, Additive Prime Number Theory. This booklet was accepted for 
publication by the Academy of U.S.S.R. in 1940, but its appearance was 
delayed by the war. 
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(1) 
(2) | 
(3) 
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Setting X; = «,—T, Y; = y,;—T, we obtain from (6) 


=> (l<h<h). (7) 


Expanding the Ath powers, we see that the system of equations 
(7) is equivalent to 
(l<h<k), (8) 


where 0 < X;, ¥; << P. This establishes that the left-hand side of 
(4) is really independent of 7’. 

Since Vinogradov’s paper and my booklet are both published in 
Russian, the paper is set forth ab initio. 


2. Lemmas 
Lemma 1. Let Q= RH, R>1,H > Land let g,,..., g;, be integers 


satisfying 
(9) 


For each value of v (1 < v < k) let x, be a variable lying in the interval 
—wtg,R (0S w< Q). (10) 

The number of sets of such integers x,,..., X; for which the values of 
(11) 
lie in intervals of lengths not exceeding Q’-! (1 < h < k) respectively, 
is less than or equal to (2H), (12) 


Proof. Let 2,..., 2, and y;,..., y, be two sets of integers satisfying 
the requirements of the lemma; let 


k k 
Sp = = 


and let o, be the hth elementary symmetric function of 2,,..., x, and 
o}, that of y,,..., y¥,- Then, by (10), we have 


k 
v=1 
k k 

and lal < (14) 

By the hypotheses, we have 
(lL<h<hk). (15) 

From (15), we shall deduce that 

< for 2<h<k, (16) 


3695.20 E 
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and therefore 
< (2kQ)'" for loh<k. (17) 
—8,), we have by (13) 
< H(2k-+1)Q < H2kQ), 
(18) 
so that (16) holds for h = 2. We use induction and suppose that (16) 


is true for 2 <h * t—1. We then deduce from (13), (14), (15), and 
(16) that, for 1 < vy < ¢t—1, 


|o,, 
K\) 1 
< < (14+ (19) 
Vv Vv: 
By a well-known theorem on symmetric functions, however, we have 
8,—01 8-4 +02 5_2—... + (—1)40, = 0 (20) 
and +05 8;_.—... + (— = 0. (21) 
Combining (19), (20), and (21) we obtain 
1/ 1)}Q- 1 
Consequently, we have, for |X| < Q, that 


k 


< 
(OH 
< (2kQ)k-1, 


since 2k/(2k—1) < §. 

But |y,—2,| > R for v = 1, 2,...,k—1, so, if we set X = y, in (23), 
we obtain Rely, —a,| < 
Therefore the number of 2, satisfying the requirements of our theorem 


does not exceed (2kQ)*-!. Next, for fixed 2,, the numbers 


(1 <h < k—-1) (24) 
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lie in intervals of lengths at most Q’-! (1 < h < k—1) respectively. 
This reduces to the exact formulation of our lemma with k—1 instead 
of k. The lemma is evident for k = 1. We suppose that it holds for 
smaller k; then the number of sets of integers 2,,..., 2,,_, satisfying 
the requirements imposed on (24) does not exceed 


Therefore the number of sets of integers satisfying the requirements 
imposed on (11) is less than or equal to 


< 

Lemma 2. Letc >1. Under the same hypothesis as in Lemma 1, 

the number of sets of integers x,,..., X, for which 
(l<h<hk) 

lies in intervals of lengths not exceeding cQO-Y" respectively (1 <h < k) 
does not exceed (2c) (25) 

Proof. We divide the hth interval into 

Qh} +1 

parts and apply Lemma 1. Since 


II 4 1} < II 
h=1 h=1 


we have at most (2c)*Q)*-» sets of sub-intervals, each of them 
satisfying the hypothesis of Lemma 1. Therefore we have at most 
(2kH)!**—-) solutions for each set, and the theorem follows. 


Lemma 3. The set of integers (9,,...,g,) with 1 <9, < H is said to 
be ‘well-spaced’ if there are at least k of them, say g;,,...,9j,, satisfying 
> (L<v <k—1). (26) 
The number of not well-spaced sets is at most 
b! 3°H*-1, (27) 
Proof. We arrange 9j,..., J, in order of increasing magnitude 
1< SH, (28) 


and set f, = g/,,—g;. If the set is not well-spaced, there are at most 
k—2 of the f’s for which f, > 1. 
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Consider now these sets with exactly o (0 k—2) with 
f, > 1. The number of different positions of these o f’s is (",’). 


Thus the number of different sets is at most 


since 0 < f, < H—1 and 1<g, <dH. The total number of not 
well-spaced sets is therefore 
< < (142)-1Hk-1 < 
o 


The theorem now follows since the number of sets (g,,...,9,) corre- 
sponding to (9},...,9;) is b!. 


3. Recurrence formula 
THEOREM 2. Let b be an integer > tk(k+1)+k and let n be the 
greatest integer no! exceeding 


log Q/log 2. (29) 
Then 


1 1 
| day...da, < (7b) max(1, 42) 
60 


1 1 
x | do,...doy. (30) 
0 0 


Proof. (i) We defined 
C,(Q) > e27tf(x) 


T<2<T+Q 
in Theorem 1. From the remarks there, we see that without loss of 
generality we may assume that 7’ = 0 hereafter. Suppose that 
n > 2, and let s be an integer satisfying 1 < s < n—1. We divide 
C,.(Q) into 2° parts, each of length R, = Q2-*: 


9=1 (9-1) 


= say. 
g=1 
Let Z = {C,,(Q)}°. Then 
(31) 
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where s denotes a sum of at most M terms (I shall use this conven- 
tion throughout the paper). I use the further abbreviation 
Those Z,.9,,_.g, With well-spaced g,,..., g, are called well-spaced sums 
and are denoted by Z,. By Lemma 3, the number of not well-spaced 
sums does not exceed b! 3°2%*-), Those Z, which are not well-spaced 
sums are now decomposed further by dividing each factor into two 
parts, so that from each not well-spaced sum Z, we obtain 2? sums 
of the type Z,,,. The number of well-spaced Z,,, obtained from all 
of the not well-spaced Z, clearly does not exceed 
Those Z,,, thus obtained which are well-spaced are denoted by 
Z’,,,, and we decompose the others as above. Since these Z, are 
always not well-spaced, we have no difficulty to begin with. We 
repeat this process for s = 1, 2,..., 7—1, and use Z, to denote all 
those Z, obtained from those not well-spaced Z,_,. We have there- 


fore M, 
(32) 
where M, = 6b! 6°2%*-), 
(ii) By Schwarz’s inequality, we obtain 


Is M; 


Suppose g,,..., Jz Of Zing,g, (1 < 8 < n—1) satisfy (9); otherwise, we 
can rearrange the subscripts. Since the geometrical mean does not 


exceed the arithmetical mean, we have 
b 


1 


i=k+1 
We divide Z,,, (k+-1 < « < 6) into 
(since 4 < 27 < QUE < Q!-) parts, each of the form 
= > e27ifia), 


where x runs over an interval of length < Q!-"*—1; namely, we have 
an integer w such that 
wo 0<w< <Q. 
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Then, by Hélder’s inequality, 


Qukgi—s Qilkgi-s 


(35) 
From (33), (34), and (35) we then obtain 


where N, = M,(b—k)QU*21-8 = b! 6”. Integrat- 
ing over the unit hypercube (0 < a, < 1,..., 0 < a, < 1), we have 
1 


J |Z |? da,...da,, < 


0 


x eee { | Zoo, day...da,. (37) 
0 0 


(iii) The expression 
> 
is equal to the number of solutions of the system of Diophantine 
equations 
(l<h<bh), 
where the y’s lie in an interval of the form 
o<yy (0< 0<w< Q), 
and the x; and 2; lie in intervals 
< <9; R,, 
where, for s < »—1, the integers 9,...., g,, satisfy the condition (9). 
We replace x by X-+w and y by Y+-w. Then (38) is also the number 
of solutions of the system of equations 
Xi+... + = 
(l<h<k), (39) 
where the Y’s lie in the interval (0, Q’) and X; and X; lie in 
—w+(9,—1)R, < X;, X; < 9; R, (0<w< Q). (40) 
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If now the X’ are fixed arbitrarily, the conditions on the X satisfy 
the requirements of Lemma 1 with R= R, and Lemma 2 with 
c = 2(b—k) and H = 28. Thus the number of sets of X and X’ does 
not exceed 
R¥{4(b—k)}*(2k 


Further, for a fixed set of X and X’, the number of sets of Y and 
Y’ does not exceed 


1 


1 
0 


since da| < | | f(x)| dx. 


Therefore, we have 


1 1 
0 

< +1)—28k x 


1 
0 


forl<s<7-l. 
For s = », we use the trivial inequality 


1 


1 
0 0 


1 1 
| | da...doy. (43) 


Since 
= 


< 
< +I +1 +1), 
then (42) holds also for s = ». 


Since 7 > logQ/klog2—1, log 2” > logQ"/*—log 2 = log then 
Q2-% < ok, 


| 
| 
| 
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(iv) Combining (37) and (42) with s = 1,..., 7, we have 
1 1 


2 da,.. doy, < n M,(QUE2 91- —k)- IN, {4(b— k)\* x 


0 0 
1 


0 0 
1 


1 
0 
0 0 
since 2b > $k(k+- where 
= (b! 4h 
Since < {(12b)?.4b.2b}® < (7b)”, 
we have the theorem for y > 2. 


(v) The casey < 2. Then 
“log Q/log2< 2, ie. Q< 4. 


We divide C;,(Q) into four parts, each of them of the form 


CH= (0 < Qh, 


By Holder’s inequality, we have 


iC;.(Q)| 2b < 4%- < 42b- 1¢)2k(1— | C*| Ab- 


Integrating over the unit hypercube, we have 


1 1 
fad day...docp 
0 0 
< | |C* |20-*) 
0 0 
1 1 
0 0 


since 2b > 4k(k+-1), and we have the eda 


: 
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4. Proof of Theorem 1. If P'!—* < 3, then P < 9, and the 
theorem is trivial. Accordingly we assume that P!-¥* > 3, and 
consequently P > e. 

The theorem is trivial for 1 = 0. We use induction on /, and we 
assume that it is true for /—1. By Theorem 2, we have 


1 1 
[... f |? day...da, < +0 x 
0 0 
1 1 
x (log P)? | |20-®) day..day. (45) 
0 0 


By the inductive hypothesis, with —1, s—k, and P'-"* instead of 

1,s,and P in the statement of Theorem 1, we have, for P!-"* > 3 > 2, 
doy... doy, < x 


Combining (45) and (46), we have the theorem. 
As a consequence of Theorem 1, we have 


TueEorEM 3. Let P > 2ands > }k(k+1)+Ik, then we have 
P 2s 
do < s*(7s)(log 
=1 


where = $k(k+1)(1—1/ky. 
Proof. Let r(N,,...,.Nj,) be the number of solutions of 
MN, (LS A<k; 1 P). 
Evidently, we have 


since 


1 
0 


The theorem is therefore an immediate consequence of Theorem 1. 
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5. Estimation of exponential sums 


Lemma 4. Let < (h,q) = 1. 
y=1'n=f+1 q 


The lemma is well known; for a proof see, for instance, Landau (2). 

THEOREM 4. Suppose that the number of solutions of the system of 
Diophantine equations 

= yit..tyh (l<h<k; l<ay<Q) (47) 


does not exceed c,(k, t) +48", (48) 
Let F(x) = op 09, and 
P 
S= ¥ (49) 
z=1 
and <q, (4,qg)=1, 
Then we have 
|S| < c,(k, t)P!-?, p = (1—8)/(4t+k—8). (50) 


Proof. Let p, be an integer, 1 < p, < P, and let 


S(y) e27iF (x+y), 
z=1 
Then 


A= = e27iF — e27iF (x+y) 
Pi =1 Pa 
= — (y)+Q,p,, where |Q,| <1. (51) 
y=1 
Write F(x+y) = 
Then = A, = op, + cove (52) 


By Hdlder’s inequality, we have 


p Pi 


=] ‘z= =] 1 
where 


= 
t=1 = 
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Let %(N,,...,.N,) be the number of solutions of 
= MN, (l<h<k; 1 <p). 
we have 


=1%=1 y=1'y=1 


i i (54) 
by Schwarz’s inequality. 


First the expression 
1 


0 


x 04) dary... day, 


at 
6 


by the Parseval relation. By (48), we have 
> ... My) < (k, t) 
M Ne 


Next, we have, by (52), 


< tk th(k—1) P VN, 
Pi 
(since the number of solutions of (k+1)(y,—y.) = Y does not 
exceed P) 
< es, +1) (56) 
by Lemma 4. 
Combining (54), (55), (56) we have 


|S(y)|* < c4(k, 


Consequently, from (53), we deduce 
[S| < py *glog 


| 
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For P <q < P*, we have 
[S| < eg(k, Nlog P. 
1—8 
Taking p, = P!-, 
Pr 
we have the theorem. 


THEOREM 5. Let k > 10, and 


then 
> < o = 4k*(logk-+ floglog k+-3). 


Proof. Taking 
l(k—1) log{4k(k—1)}+-loglog *| 
we have = 


By Theorem 1, the hypotheses of Theorem 4 are true, with 5’ = 1/log k. 
Since 


—1/tog(1—-*5) = 


21+-4k < 2k(log $h?+loglog k)+-3k+-1 < 2k(log k?+-loglog k), 


then we have 
4t—k—1—8 _ (21+ 3k)(k—1)—k+ 3—8 
1—8 

< (21+ 4k)k(1+-28) 

< 4k*(log k+ loglog k+ loglog k/log k) 

< 4k?(log k+-} loglog k+-3). (57) 
The theorem follows from Theorem 4, since (57) is an open sign. 
6. Applications 


In this section I shall only indicate several applications which 
require merely straightforward alternation of the known methods. 


(i) The Waring—Goldbach problem. Let H(n) be the least integer s 
such that pk+...+-pt = N (58) 


is soluble for larger N, provided that N satisfies certain congruence 


<4, P<q< PH 

a—-|< =, = 1, <q< 4 

q| 

4 
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conditions. By the method used in one of the author’s papers (3), 
with the new exponent of Theorem 5 instead of the old one, we have 
H(k) <8, (~ 4klogk, k large). 

(ii) The asymptotic formula for the number of solutions of (58) 
is true when s > 8, = 4k*(logk+-4}loglogk+-8). Certainly, we can 
also prove that the Hardy—Littlewood asymptotic formula for the 
number of decompositions of an integer into s positive kth powers 
holds also for this bound, which is sharper than Vinogradov’s (4) 
bound s > 8) = 10k? log k. 
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[ Added 20 July 1949.] I am indebted to Dr. J. L. B. Cooper for 
the information that my booklet was published in 1947 as No. 22 of 
the Travaux de l'Institut math. Stekloff. Also he showed me a copy 
of Vinogradov’s booklet which contains the proof of the result of 
(ii) §6 with s > 10k? logk. It seems also worthy of mention that the 
exponent of Theorem 5 is slightly better than his result. He has 

o = log{12k(k+1)} (~ 6k*logk) 
instead of o = 4k*(logk+-} loglog k+-3) 
in this paper. 


NOTE ON THE HOMOTOPY GROUPS OF SPHERES 
By H. FREUDENTHAL (Utrecht) 
[Received 30 September 1948] 


J. H.C. Wutrexeap has pointed out that the formula at the top of 
p. 308 of my paper ‘Uber die Klassen der Spharenabbildungen, I’ 
(Compositio Math. 5 (1937), 299-314) is incorrect. On his suggestion 
I not only correct this formula but also expand the argument in 
which it occurs. The notations will be similar to those of my paper. 


1. S denotes a sphere with a simplicial subdivision and a given 
orientation; the dimension is given by a superior index. The north 
pole n of S¢@ is an interior point of a d-dimensional simplex; s is the 
south pole of S4; w,,...,u, are local Cartesian coordinates in S¢ with 
origin n; f is a simplicial transformation, f(S*) c S? (e > d); mZ is 
the original set of n: mZ consists of a finite number of pseudo- 
varieties. The main point of the proof of the Hilfssatz is a homotopic 
change of f, so that mZ is reduced to a unique pseudo-variety. 
I shall repeat it. 

2. Given a general. point p, of mZ we introduce local Cartesian 
coordinates x,,...,z, in S* with the same orientation as that of S¢ 
and with p, as origin, so that in these coordinates f becomes the 


projection u,=2, (v= 1....,d). 


(The condition of orientation can be fulfilled because e > d.) 


3. Given a general point p, of mZ we introduce local Cartesian 
coordinates y,,...,y, in S¢ with the same orientation as that of S¢ 
and with p, as origin, so that in these coordinates f becomes the 


srojection ‘ 
proj = “,=y, (v= 2,...,d). 


4. Given two disjoint sets #, and H#, of S* with Cartesian 
coordinate-systems x, y respectively of the same orientation, so that 


E, < < | < 1), 
E, = (\y1| < i, < < 1), 


and given a simple are C joining the points (},0,...,0) of #, and 
(—4,0,...,0) of #, and containing no other points of #, and F,, we 
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construct a set D of S¢, containing E,, Z,, and C, and provided with 
Cartesian coordinates 2z,,...,2,, 80 that 

D= (|2,| < | < 1), 


and 
2, = z,=2, %....,c) in 


2 = ¥, +3, z,=9, (= mz, 

5. We take H, and EH, as neighbourhoods of p, and p, satisfying 
the conditions of § 4 with coordinates x and y according to § 2, 3. 
We take the simple arc C so that it contains no point of mZ, and 
afterwards we take D according to § 4, and so that it contains no 
point of mZ except those in The sub-set = ... = 2, = 0 
of D is named D’; (+3, 0,...,0) are the only originals of n in D’. 


6. Let p be a transformation of S? in itself, so that 


(i) p(qg) is on the same meridian as q, 
(ii) p is a homeomorphism of some small neighbourhood of n 
on S4s, 
(iii) p transforms the remaining part of S? in s. 
Now g = pf is homotopically equivalent to f. We may suppose that 
g takes D\(#,U E,) and the boundary of D’ into s. Then g is 
independent of 2441,---,%, ANA = %) in D. 


7. We define, for 0 <7 < 1, 

Zgy O) 
0,...,0} if < 0, 
0,..., OF if z, > 0. 


8. We define 
Bq) == Bg, in D, 

where a = min(1— |z,,,|,..., 1—|z,|), 
and J, =g outside of D. 

9. Then we have in D 

Jy Ze) = Sq, 

0,...,0} if <0, 
g{a+(1—a)2y, Zq, 0,..-, O} if z, > 0. 


10. The g-original set of n in D’ is (+?,0,...,0). The g,-original 
set of n in D’ is {-+(r—#)/(1—7), 0,..., 0} if r < 3, and void if + > 3. 
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The g,-original set of n, in D, is {+-(a—#)/(1—a), 0,..., 0, %q445--+5 Ve} 
(a < #). It is different from mZ only in D. The two (e—d)-dimen- 
sional cubes z, = +3,z. = ... = zg = 0 have been bored out, and the 
boundaries of these holes have been joined by a tube. 


11. By means of such tubes we join one component of mZ with 
the other components, taking the points p, and p, in different 
components. After this mZ will have the desired form. 
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